A Distributed Scheduling Framework

A distributed problem solving approach t o j o b shop scheduling is described in this paper. The approach views the system as an Organisation. Agents are assigned different roles and functions depending on their position within the structure of the Organisation. In this Organisation, agents of the same level state their interests independently of each other and therefore Conflict is likely to occur. A major thesis of the research reported here is that not only is it important to deal with conflict but also that conflict as a consequence of the scheduling process should be exploited as a way of integrating diflerent scheduling perspectives, as a way of allowing agents to express their own interests independently of each other and, thus, as a way of guaranteeing pluralism b y providing agents with both empirical knowledge (heuristics, dispatch rules) and theoretical knowledge (optimal algorithms).